Finding the real intersection of three quadrics using techniques from Real Algebraic Geometry
نویسنده
چکیده
In this paper, we present a new algorithm for computing in a very efficient way the real intersection of three quadric surfaces. Our approach is based on the cylindrical decomposition ([4]) and the TOP algorithm ([10]) for analyzing the topology of a planar curve. We preform a symbolic pre-processing that allows us later to execute all numerical computations in a very accurate way.
منابع مشابه
Signature Sequence of Intersection Curve of Two Quadrics for Exact Morphological Classification
Computing the intersection curve of two quadric surfaces is an important problem in geometric computation, ranging from shape modeling in computer graphics and CAD/CAM, collision detection in robotics and computational physics, to arrangement computation in computational geometry. We present the solution to the fundamental problem of complete classification of morphologies of the intersection c...
متن کاملContinuous detection of the variations of the intersection curve of two moving quadrics in 3-dimensional projective space
We propose a symbolic algorithm for detecting the variations in the topological and algebraic properties of the intersection curve of two moving quadrics in PR(real projective 3-space). The core of our algorithm computes all the instants when the intersection curve of two moving quadrics changes type using resultants and Jordan forms. These instants partition the time axis into intervals within...
متن کاملComputing quadric surface intersections based on an analysis of plane cubic curves
Computing the intersection curve of two quadrics is a fundamental problem in computer graphics and solid modeling. We present an algebraic method for classifying and parameterizing the intersection curve of two quadric surfaces. The method is based on the observation that the intersection curve of two quadrics is birationally related to a plane cubic curve. In the method this plane cubic curve ...
متن کاملClassifying the Nonsingular Intersection Curve of Two Quadric Surfaces
We present new results on classifying the morphology of the nonsingular intersection curve of two quadrics by studying the roots of the characteristic equation, or the discriminant, of the pencil spanned by the two quadrics. The morphology of a nonsingular algebraic curve means the structural (or topological) information about the curve, such as the number of disjoint connected components of th...
متن کاملCommon Transversals and Tangents to Two Lines and Two Quadrics in P
We solve the following geometric problem, which arises in several threedimensional applications in computational geometry: For which arrangements of two lines and two spheres in R are there infinitely many lines simultaneously transversal to the two lines and tangent to the two spheres? We also treat a generalization of this problem to projective quadrics: Replacing the spheres in R by quadrics...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006